package com.yfz.day10;
import java.util.Arrays;
import java.util.List;
/**
 *  2824 统计和为给定值的不同二元组
 */
class Solution {
    public int countPairs(List<Integer> nums, int target) {
        nums.sort((a,b)->a-b);
        int i = 0 ;
        int j = nums.size()-1;
        int num = 0;
        while(i<j){
            if(nums.get(i) + nums.get(j) < target){
                num+=(j-i);
                i++;
            }else {
                j--;
            }
        }
        return num;
    }
}